SPHERE SYSTEMS, INTERSECTIONS AND THE 
GEOMETRY OF Out(F„) 



URSULA HAMENSTADT AND SEBASTIAN HENSEL 

Abstract. The outer automorphism group Out(F2g) of a free 
group on 2g generators naturahy contains the mapping class group 
of a punctured surface as a subgroup. Using topological methods 
in a suitable 3-manifold we show that this subgroup is undistorted. 
We also use topological techniques to give a new proof of a result 
of Handel and Mosher |HM10j stating that stabilizers of conjugacy 
classes of free splittings and corank 1 free factors in a free group 
Fn are undistorted in Out(i^„). 



1. Introduction 

The mapping class group Map(S'g) of a closed surface Sg of genus g 
is defined in topological terms: it is the quotient of the group of home- 
omorphisms of Sg by the connected component of the identity. The 
classical Dehn-Nielsen-Baer theorem identifies Map (5*3) with a purely 
algebraic object, namely the outer automorphism group Out(7ri(S'g,p)) 
of the fundamental group of the surface Sg. 

The mapping class group is finitely presented and hence it admits a 
family of left invariant metrics which are unique up to quasi-isometry. 
Such a metric can be investigated using simple topological objects as 
the main tool. In |MMOO] the authors construct explicit families of 
quasi- geodesies in Map(S'g) using the combinatorics of isotopy classes 
of simple closed curves on Sg. This approach leads to a geometric 
understanding of the mapping class group and of many of its natural 
subgroups. 

The outer automorphism group Out(-F„) of the free group with n > 2 
generators is a finitely presented group which also has a topological 
description. To this end, let M„ be the connected sum of n copies 
of S^ X S"^. By a theorem of Laudenbach |L74j . Out(F„) is a cofinite 
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quotient of the group of all isotopy classes of orientation preserving 
homeomorphism of M„. 

As in the case of surface mapping class groups, the geometry of 
Out(F„) can be investigated using as a tool the simplest essential sub- 
manifolds of Mni namely embedded spheres. This idea was used by 
Hatcher in [Ha95j to show homological stability for Out(-F„). A geo- 
metric application of this approach includes an upper bound for the 
growth rate of the Dehn function of Out(F„) (see |HV96j ). 

The main goal of this note is to initiate an investigation of the large- 
scale geometry of Out(F„) from this topological point of view. Explic- 
itly, we analyze the extrinsic geometry of two families of subgroups of 
Out(F„) which can be described as follows. 

The fundamental group of a surface Sg^i of genus > 1 with one 
puncture is the free group F2g. A version of the Dehn-Nielsen-Baer 
theorem for the mapping class group Mod(S'g,i) of Sg^i states that there 
is a group isomorphism l of Mod(5'g^i) onto the subgroup of Out(F„) 
of all outer automorphisms which preserve the conjugacy class defined 
by a puncture parallel simple closed curve in 5*^1. We show 

Theorem 13.21 The homomorphism l is a quasi-isometric embedding. 

In fact, for any number m > 1, the mapping class group of a surface 
S of genus g > with m > punctures and fundamental group Fn 
embeds onto a subgroup of Out(F„). However, we do not investigate 
such subgroups in the case m > 2 here. 

There is an analog of Theorem 13.21 for graphs which admit cofinite 
actions of Mod(S'c,_i) and Out(F2c,), respectively. Namely, let AQ{Sg^i) 
be the arc graph of Sg^i. The vertex set of AQ{Sg^i) is the set of isotopy 
classes of essential embedded arcs connecting the puncture of Sg^i to 
itself. Two such vertices are connected by an edge if the corresponding 
arcs are disjoint up to homotopy. The mapping class group Map{Sg^i) 
of a once-punctured surface acts on AQ{Sg^i). We define the sphere 
graph SQ{M2g) of M2g as the graph whose vertex set is the set of 
isotopy classes of embedded essential spheres in M2g. Two such vertices 
are connected by an edge if the corresponding spheres are disjoint up 
to homotopy. The tools developed for the proof of Theorem 13.21 also 
yield 

Proposition 13.91 There is a Ma.p{Sg^i) -equivariant quasi-isometric 
embedding of the arc graph AQ{Sg^i) into the sphere graph SQ{M2g). 

The main idea for the proof of Theorem 13.21 is as follows. The map- 
ping class group of the 3-manifold M2g acts properly and cocompactly 
on the graph iSo(M2g) whose vertices are reduced sphere systems, i.e. 
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systems of 2g pairwise non-isotopic essential spheres which cut into 
a single simply connected region. Consider an embedding : S*^ — )■ M 
of a surface S"^ of genus g with one boundary component into which 
induces an isomorphism on the level of fundamental groups. The in- 
tersection of a simple sphere system with the image of ip (where both 
surfaces are supposed to be in general position) defines an embedded 
system of arcs on S*^ which decomposes S]^ into simply connected re- 
gions. We can use the set of isotopy classes of such arc systems as a 
vertex set for a Map(S'g^i)-complex on which Map(S'g^i) acts properly 
and cocompactly. The main task is now to show that edge paths in 
So{M2g) can be arranged to trace out edge paths of the same length in 
this complex. We also have to establish a topological characterization 
of those edge-paths in So{M2g) which connect two points in a fixed 
orbit of t(Mod(^2g))- 

Investigating Out(-F„) via sphere systems and intersections can also 
be used to give a short proof of a recent result of Handel and Mosher 
[HMlOj . We define a procedure which makes a simple sphere system 
disjoint from a given essential 2-sphere a in M„. This procedure allows 
us to show that stabilizers of homotopy classes of essential spheres in 
the mapping class group of M„ are undistorted. Recall that a finitely 
generated subgroup H oi & finitely generated group G is said to be 
undistorted if the inclusion map of H into G is a quasi-isometric em- 
bedding. 

Namely, the stabilizer of the homotopy class of sphere a in the map- 
ping class group of M„ is equivariantly quasi-isometric to the com- 
plete subgraph iS(M„, a) of 5(M„) whose vertices correspond to simple 
sphere systems containing a. Let E, S' be two simple sphere systems 
containing a and let Si, . . . , Sat is a shortest path in iS(M„) connect- 
ing S to S'. Applying the intersection procedure to each Sj we obtain 
a path of length in 5(M„,,(t) connecting S to S'. Thus, the sub- 
graph S{Mni(j) is undistorted in i5(M„) and therefore the stabilizer 
of a is undistorted in the mapping class group of M„. By rephrasing 
this result in group theoretic terms, we obtain the following result of 
[HMlOj . 

Theorem 12.11 i) The stabilizer of the conjugacy class of a free split- 
ting Fn = G * H is undistorted in Out(-F„). 
a) Let G < Fn be a free factor of corank 1. Then the stabilizer of the 
conjugacy class of G is undistorted in Out(-F„). 

The article is organized as follows. In Section [21 we first give some 
background on the manifold M„ and sphere systems. This section also 
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contains the proof of Theorem 12.11 Section [3] is devoted to the proof of 
Theorem 13.21 and Proposition 13.91 Appendix |X] contains a topological 
lemma about stabilizers of spheres in M„ which is used in Section |2l 



2. Stabilizers of spheres 

Let Fn be the free group on n generators. By Out(F„) we denote the 
outer automorphism group of F„. Explicitly, Out(F„) is the quotient 
of the group Aut(F„) of all automorphisms of by the subgroup of 
inner automorphisms. 

The purpose of this section is to give a short topological proof of a 
theorem of Handel and Mosher [HMlOj . For its formulation, we use 
the following definitions. A free splitting of the free group Fn consists 
of two subgroups G,H < Fn such that Fn = G * H. By this we mean 
the following: the inclusions of G and H into Fn induce a natural 
homomorphism G * H — t- F„, where * denotes the free product of 
groups. By stating that Fn = G*H we require that this homomorphism 
is an isomorphism. 

We say that an automorphism (f of F„ preserves the free splitting 
Fn = G * H, if preserves the groups G and H. It is possible to 
define free splittings in a more general way using actions of Fn on trees 
(see [HMlOl Section 1.4]) but in this article we use the definition given 
above. 

A corank 1 free factor is a subgroup G of Fn of rank n — 1 such 
that there exists a cyclic subgroup H of Fn with Fn = G * H. We say 
that an automorphism ip of Fn preserves this corank 1 free factor, if if 
preserves the group G. We emphasize that ip is not required to preserve 
the cychc group H, and that the group H is not uniquely determined 
byG. 

An element [ip] G Out(F„) is said to preserve the conjugacy class 
of the free splitting G * H (or corank 1 free factor G), if there is a 
representative (f of [ip] which preserves the free splitting G * H (or the 
corank 1 free factor G). 

A finite, symmetric generating set of a group G defines a word norm 
on G. We call the metric induced by such a norm a word metric on 
G. Two different finite generating sets of G give rise to quasi-isometric 
metrics. Recall that a map f : X between metric spaces is called 
a quasi-isometric embedding, if there is a number K > {] such that 



ldy(/(x), f{x')) -K< dx{x, x') < Kdrifix), f{x')) + K 
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for all X, x' G X. A finitely generated subgroup H < G oi a. finitely 
generated group G is called undistorted if the inclusion homomorphism 

— )■ G is a quasi-isometric embedding. 

We can now state the main theorem of this section. 

Theorem 2.1. i) The stabilizer of the conjugacy class of a free split- 
ting Fn = G * H is undistorted in Out(-F„). 
a) Let G < Fn be a free factor of corank 1. Then the stabilizer of the 
conjugacy class of G is undistorted in Out(F„). 

As indicated in the introduction, we will prove Theorem 12.11 using 
the topology of the connected sum M„ of n copies of S"^ x (where 
S'' denotes the /c-sphere). Alternatively, M„ can be obtained by dou- 
bling a handlebody of genus n along its boundary. Since 7ri(M„) = 
Fn, there is a natural homomorphism from the group DiS~^{Mn) of 
orientation preserving diffeomorphisms of M„ to Out(-F„). This ho- 
momorphism factors through the mapping class group Map(M„) = 
Diff+(M„)/Diffo(M„) of M„, where Diffo(M„) is the connected compo- 
nent of the identity in Diff'''(M„). In fact, Laudenbach |L74l Theoreme 
4.3, Remarque 1)] showed that the following stronger statement is true. 

Theorem 2.2. There is a short exact sequence 

l^K ^ Diffeo+(M„)/Diffeoo(M„) ^ Out(F„) ^ 1 

where K is a finite group, and the map Diffeo'^(M„)/Diffeoo(M„) — )■ 
Out(-F„) is induced by the action on the fundamental group. 

By |L74l Theoreme 4.3, part 2)], we can replace diffeomorphisms by 
homeomorphisms in the definition of the mapping class group of M„. 

An embedded 2-sphere in M„ is called essential, if it does not bound 
a 3-ball in M„. Throughout the article we assume that 2-spheres are 
smoothly embedded, essential and are two-sided in M„. 

The following observation identifies the stabilizers in Map(M„) which 
occur in Theorem 12. 1[ The statement is an immediate consequence of 
Corollary 21 of [HMIO] and a standard topological argument which is 
for example presented in [AS09j . For completeness of exposition we 
provide a purely topological proof in Appendix 1X1 

Lemma lA.ll i) Let a be an essential separating sphere in Mn- Then 
the stabilizer of a in Map(M„) projects onto the stabilizer of the 
conjugacy class of a free splitting in Out(-F„). Furthermore, every 
stabilizer of a conjugacy class of a free splitting arises in this way. 
a) Let a be a nonseparating sphere in Mn. Then the stabilizer of a 
in Map(M„) projects onto the stabilizer of the conjugacy class of a 
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corank 1 free factor in Out(-F„). Furthermore, every stabilizer of 
a conjugacy class of a corank 1 free factor arises in this way. 

To study stabilizers of essential spheres in M„ we use the following 
geometric model for the mapping class group of M„ (compare |Ha95] 
and [HV96]). 

A sphere system is a set {ai, . . . , am} of essential spheres in M„, no 
two of which are homotopic. A sphere system is called simple if its 
complementary components in M„ are simply connected. The sphere 
system graph S{Mn) is the graph whose vertex set is the set of homo- 
topy classes of simple sphere systems. Two such vertices are joined by 
an edge of length 1 if the corresponding sphere systems are disjoint up 
to homotopy. 

The mapping class group of M„ acts on iS(M„) properly discontinu- 
ously and cocompactly (see e.g. the proof of Corollary 4.4 of |HV96] for 
details on this). Furthermore, the surgery procedure described in Sec- 
tion 3 of |HV96] shows that 5(M„) is connected. The finite subgroup 
K occurring in the statement of Theorem 12. 2 1 of Map(M„) acts trivially 
on isotopy classes of spheres and hence this action factors through an 
action of Out(F„). 

For an essential sphere a, let iS(M„, a) be the complete subgraph of 
S{Mn) whose vertex set is the set of homotopy classes of simple sphere 
systems containing a. The surgery procedure described in |HV96] 
shows that the graph 5(M„,cr) is connected. The stabilizer of a in 
Out(-F„) acts cocompactly on i5(M„, a). Thus the Svarc-Milnor lemma 
immediately implies the following. 

Lemma 2.3. i) The sphere system graph S{Mn) is quasi-isometric 
to Out(F„). 

a) The graph 5(M„,cr) is equivariantly quasi-isometric to the stabi- 
lizer of a in Out(-F„). 

Combining Lemma lA.ll and Lemma 12. 3[ Theorem 12.11 thus reduces 
to the following. 

Theorem 2.4. The inclusion of S{Mn,a) into S{Mn) is a quasi-iso- 
metric embedding. 

The main tool used in the proof of this statement is a surgery proce- 
dure that makes a given simple sphere system disjoint from the sphere 
cr. On the one hand, this surgery procedure is inspired by the con- 
struction used in [HV96] to show that the sphere system complex is 
contractible. On the other hand, it is motivated by the subsurface 
projection methods of [MMOOj . 
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To describe this surgery procedure we fix an essential sphere a in 
Mn for the rest of this section. We treat separating and nonseparating 
spheres in a unified manner using the following notation. If a is sep- 
arating, let and be its complementary components in M„ and 
put Ni = U a. We then let be the disjoint union of A''i and N2. 
If cr is nonseparating, let M be its complement. There is a canonical 
way to add two copies of a to M to obtain a compact three-manifold 

whose boundary consists of two spheres. 

In both cases, iV is a compact three-manifold whose boundary con- 
sists of two copies of a. If no confusion can occur we will often treat 
as if it were a submanifold of M„ and call it the complement of a. In 
particular, we simply speak of the intersection of a sphere system with 
N. 

Consider now a simple sphere system S of M„. By applying a ho- 
motopy, we may assume that all intersections between S and a are 
transverse. The intersection of the spheres in S with is a disjoint 
union of properly embedded surfaces Ci, . . . , Cm, possibly with bound- 
ary. Each Ci is a subsurface of a sphere in S, and thus it is a bordered 
sphere. If S contains spheres disjoint from a then some of the Ci may 
be spheres without boundary components. We call the Ci the sphere 
pieces defined by S. 

We say that E and a intersect minimally if the number of connected 
components of S fl o" is minimal among all sphere systems homotopic 
to S which intersect a transversely. 

Every simple sphere system E can be changed by a homotopy to 
intersect a minimally. Unless stated otherwise, we will assume from 
now on that spheres and sphere systems intersect minimally. Let E' D 
E be a simple sphere system and suppose that E intersects cr minimally. 
Then E' can be homotoped relative to E to intersect a minimally. 

Details on the construction of such a homotopy can be found in 
|Ha95j . Hatcher also shows the existence of a unique normal form 
of spheres with respect to simple sphere systems which gives more 
information than minimal intersection. Since we do not use this normal 
form here, we refer the reader to [Ha95j for details. 

Let C be one of the sphere pieces of E, and let ai, . . . , be its 
boundary components on c^A^. A gluing datum for C is a set of disks 
Di, . . . , Dk contained in dN such that dDi = Ui for a\\ 1 < i <k. The 
disks Di are called closing disks. Let C be the surface obtained from 
C by gluing Di along dDi to ttj. Since C is a bordered sphere, the 
surface C is an immersed sphere in A^ (which may be inessential). We 
say that C is obtained from C by capping off the boundaries according 
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to the gluing datum. By a gluing datum V for {Ci, 1 < i < m} (or 
gluing datum for S) we mean a set of disks on a consisting of a gluing 
datum for each sphere piece Cj of S. 

We say that a gluing datum V for E is admissible if it satisfies the 
following compatibility property: ii D^D' G P are two disks which 
intersect nontrivially then D G D' ot D' G D. We say that any set of 
disks with this property is properly nested. 

Note that if E is disjoint from a then the empty set is the only 
admissible gluing datum for E. 

Lemma 2.5. // V is an admissible gluing datum for E then every 
sphere obtained by capping off the boundary components of a sphere 
piece according to V is embedded up to homotopy. Furthermore, the 
spheres obtained by capping off the boundary components of all sphere 
pieces according to V can be embedded disjointly. 

Proof. If V is empty, there is nothing to show. 

Otherwise, say that a disk D G V is innermost ii D G D' for every 
D' G T) with D r\ D' ^ ^. Since V is admissible, there is at least one 
innermost disk Di bounded by a curve ai. 

In A^, the curve ai occurs twice as the boundary of a sphere piece, 
once on each boundary component of N . Let and be the two 
sphere pieces having a copy of cti contained in their boundary. 

The disk Di also occurs on both boundary components of A^, and 
both of these disks have the property that they only intersect a single 
sphere piece in A^, namely one of the Let be the copy of Di 
intersecting 

We glue to the corresponding sphere piece and then slightly 
push inside N with a homotopy to obtain a properly embedded 
bordered sphere C'^ in N . Since D is innermost, this sphere is disjoint 
from all sphere pieces Ck 7^ C-' , and has one less boundary component 
than CK We replace the sphere piece by the bordered sphere C'^ 
for J = 1,2. 

The collection of bordered spheres obtained in this way is a collection 
of disjointly embedded sphere pieces, and V \ {Di} is an admissible 
gluing datum for this collection. The lemma now follows by induction 
on the number of elements in V. □ 

For an admissible gluing datum D for E, let S{T>) be the collection of 
disjointly embedded spheres obtained by capping off the boundaries of 
each sphere piece according to V. The set S{'D) may contain inessential 
spheres and parallel spheres in the same homotopy class. We denote 
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by TiaiJ^,!)) the union of a with one representative for each essential 
homotopy class of spheres occurring in S{V). 

To show that the sphere system obtained in this way from a simple 
sphere system S is again simple, we require the following topological 
lemma. 

Lemma 2.6. Let C be a sphere piece in N intersecting the boundary 
of N in at least one curve a. Let D C dN be a disk with dD = a. Let 
C be the sphere piece obtained by gluing D to C and slightly pushing 
D into N (which might be a sphere without boundary components) . 

Then every closed curve in N which can be homotoped to be disjoint 
from C can also be homotoped to be disjoint from C . 

Proof. Pushing the disk D slightly inside of with a homotopy traces 
out a three-dimensional cylinder Q in A^. The boundary of Q consists 
of two disks (the disk and the image of D under the homotopy) 
and an annulus A which can be chosen to lie in C (see Figure [T] for an 
example). 




Figure 1. Reducing the number of boundary compo- 
nents of a sphere piece. 

Suppose that /3 is a closed curve in which is disjoint from C but 
not from C. Then any intersection point between /3 and C is contained 
in the annulus A. Up to homotopy, the intersection between /3 and 
Q is a disjoint union of arcs connecting A to itself. Since Q is simply 
connected, each of these arcs can be moved by a homotopy relative to 
its endpoints to be contained entirely in A. Slightly pushing each of 
these arcs off A then yields the desired homotopy that makes /3 disjoint 
from C. □ 

Lemma 2.7. Let H be a simple sphere system, and let D be an admis- 
sible gluing datum for E. Then 7ro-(E,D) is a simple sphere system. 

Proof. Let S be a simple sphere system, and let V be an admissible glu- 
ing datum. As 7ro-(S,P) contains a by construction, it suffices to show 
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that the spheres S G Tr^iT,,!?) which are distinct from a decompose N 
into simply connected regions. 

Since the fundamental group of injects into the fundamental group 
of M and S is a simple sphere system, no essential simple closed curve 
in is disjoint from S fl A^. In other words, no essential simple closed 
curve in is disjoint from all sphere pieces defined by S. 

By Lemma 12.61 this property is preserved under capping off one 
boundary component on a sphere piece. By induction, no essential 
simple closed curve in A^ is disjoint from all spheres S e S{T>). Re- 
moving inessential spheres and parallel copies of the same sphere from 
S(T>) does not affect this property. 

This implies that '^aiX'i T^) is a simple sphere system as claimed. □ 

It is not hard to show that for each S there is an admissible gluing 
datum (e.g by considering the dual graph to the intersection of S with 
a as in the upcoming proof of Lemma [2. 8p . Since we do not need this 
statement in the sequel, we do not give a proof here. 

We do however need the following relative version of this statement, 
which is the central ingredient for the proof of Theorem 12.41 

Lemma 2.8. Let J] be a simple sphere system, and let V be an admis- 
sible gluing datum for S. Suppose that E' is a simple sphere system 
which is disjoint from S up to homotopy. Then there is an admissible 
gluing datum V for S' such that 7ro-(S,P) and 7ia{T,',V') are disjoint 
up to homotopy. 

Proof. As a first step, note that if S' is obtained from S by removing 
some spheres then the claim is immediate - one can simply take T>' as 
a subset of V. 

Since S' is disjoint from E, the union E U E' is a simple sphere 
system (where we discard multiple copies of the same homotopy class 
of a sphere). The sphere system E' is then obtained from E U E' by 
removing some number of spheres. Therefore, to show the lemma it 
suffices to consider the case that E' D E. 

Let E = {(Ji, . . . , (Tr} and let E' = {ai, . . . , cr^, crj, . . . , o"^}. We call 
the sphere pieces defined by one of the old sphere pieces and those 
defined by one of the a'^ new sphere pieces. 

The gluing datum V contains a disk for each boundary component 
of every old sphere piece. We will construct V inductively as an ex- 
tension of V. The boundary components of new sphere pieces fall into 
two different classes: those that are contained in some disk from the 
collection V and those that are disjoint from any disk in V. 
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Let -Di, . . . , Dk be the maximal disks in V with respect to the par- 
tial order defined by inclusion (this makes sense as V is admissible). 
Let a be a boundary component of a new sphere piece C such that 
a G Di for some /. We then choose the closing disk D{a) to be the 
unique embedded disk in a bounded by a which is contained in Di. 
Let T>i be the union of V with the set of all disks obtained in this 
way. By construction, Vi is properly nested in the sense defined before 
Lemma 12. 5[ 

If Vi is a gluing datum for S' then we are done. Otherwise, consider 
the set of those boundary components ai, . . . , of new sphere pieces 
which are disjoint from every disk in V and hence also from every disk 
in 2^1. If k = there is nothing to show, so we may assume k > 1. 

Let / = IJi=i cti C a and let T be the dual graph to /. Explicitly, 
T is the graph whose vertex set is the set of connected components of 
a\I. Two such vertices corresponding to components Ui, U2 are joined 
by an edge if there is a component of / contained in the closure of both 
Ui. As every circle on a sphere is separating, the graph T is in fact a 
tree (see Figure [2]). 

Let f be a leaf of T, corresponding to a complementary component 
whose closure is a disk D{v). This disk D{v) intersects / in a single 
component a{v). 

\i k > 2 then D{v) is the unique disk on a bounded by a{v) which 
is disjoint from all 7^ a{v). \i k = 1 then D{v) is one of the two 
embedded disks in a bounded by ai. 

In both cases, if D{v) intersects a disk D ^Vi, then D d D{v) since 
otherwise a{y) C D. 
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Hence, the set of disks V2 = ViU {D{v)} is properly nested. Fur- 
thermore, the set of boundary components of new sphere pieces that 
are not contained in any disk of V2 is {ai, . . . , ak} \ {a{v)}. 

The lemma now follows by repeating this procedure, assigning a 
closing disk to each □ 



Proof of Theorem \2.4\ Let S, S' be two simple sphere systems contain- 
ing a. Choose an edge-path E = Si, . . . , = S' of shortest length 
connecting S to S' in the sphere system graph S{Mn)- 

Since Si is disjoint from a by assumption, "Di = is an admissible 
gluing datum for Si. 

By Lemma 12.81 there is an admissible gluing datum V2 for S2 such 
that Si = 7ro-(Si,'Di) is disjoint from 7i„{T.2,'D2). 

Inductively applying Lemma [231 one obtains admissible gluing data 
T>i for Sj such that 7rcr(Sj,Pj) is disjoint from 7rcr(Sj-|_i, Dj+i) for all 
i = 2,...,L-l. 

As Si is disjoint from cr, the only admissible gluing datum is the 
empty set, and hence 7ia{T,L,T>L) = S^. 

By construction, the sequence 7ro.(Sj,Dj) for 1 < 1 < L defines an 
edge-path in iS(M„, a) connecting S to S'. Thus the distance between 
S and S' in iS(M„) equals the distance between S and S' in iS(M„, a) 
and the theorem is shown. □ 

3. Mapping class groups in Out(F„) 

In this section we study an embedding of a surface mapping class 
group into Out(F„). Let Sg be a surface of genus g with one bound- 
ary component, and let Sg^i be the surface obtained by collapsing the 
boundary component of Sg to a marked point. We often view the 
marked point as a puncture of the surface, so that the fundamental 
group of Sg^i is the free group F2g on 2g generators. 

A simple closed curve on Sg^i which bounds a disk containing the 
marked point defines a distinguished conjugacy class in 'n'i{Sg^i) called 
the cusp class. The mapping class group of Sg^i preserves the cusp 
class. 

The following analog of the Dehn-Nielsen-Baer theorem for punc- 
tured surfaces is well-known (see e.g. Theorem 8.8 of |FM11] ). 

Theorem 3.1. The homomorphism 

i : Map(5g,i) -> Out{F2g) 

induced by the action on the fundamental group of Sg^i is injective. Its 
image consists of those outer automorphisms which preserve the cusp 
class. 
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The goal of this section is to prove 
Theorem 3.2. The homomorphism l is a quasi-isometric embedding. 

We employ the following geometric model for the mapping class 
group of Sg^i. A binding loop system for Sg^i is defined to be a col- 
lection of embedded loops {oi, . . . ,a„} based at the marked point of 
Sg^i which intersect only at the marked point and which decompose 
Sg^i into a disjoint union of disks. 

Let BC{Sg^i) be the graph whose vertex set is the set of isotopy 
classes of binding loop systems. Here isotopies are required to fix the 
marked point. Two such systems are connected by an edge if they 
intersect in at most K points. As the mapping class group of Sg^i 
acts with finite quotient on the set of isotopy classes of binding loop 
systems, we can choose the number K > such that the following 
lemma is true. 

Lemma 3.3. The graph BC{Sg^i) is connected. The mapping class 
group of Sg^i acts on BC{Sg^i) with finite quotient and finite point sta- 
bilizers. 

Instead of working with binding loop systems of Sg^i directly we will 
frequently use binding arc systems of Sg. By this we mean a collection 
A of disjointly embedded arcs {ai, . . . , a^} connecting the boundary 
component of Sg to itself which decompose Sg into simply connected 
regions. We will consider such binding arc systems up to isotopy of 
properly embedded arcs. A binding arc system for Sg defines a binding 
loop system for Sg^i by collapsing the boundary component of Sg to 
the marked point. Note that if Ai,A2 are two disjoint binding arc 
systems for Sg then the corresponding binding loop systems for Sg^i are 
uniformly close in BC{Sg,i). By this we mean that there is a number 
i^' > depending only on g such that the distance between the two 
binding loop systems in BC{Sg^i) is at most K. The Dehn twist about 
the boundary component of Sg acts trivially on the isotopy class of 
any arc system. Thus the action of the mapping class group of Sg on 
binding arc systems factors through an action of Map(S'g,i). 

We can now describe the strategy of the proof of Theorem [221 details 
for each step will be given below. As in Section [21 we use simple 
sphere systems in M2g to build a graph So{M2g) which is quasi-isometric 
to Out(F2g) (for technical reasons we choose a subgraph of S{M2g) 
in this section, see below for the definition). Let G Map(S'g,i) be 
given and let F be a diffeomorphism of M2g which represents the outer 
automorphism of the fundamental group F2g. We may choose F in 
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such a way that it preserves an embedded surface Sg C and such 
that F restricts to a representative of (p on Sg. Now consider a shortest 
path So, Si, . . . , Stv = -F(So) connecting a base sphere system to its 
image under F in iSo(M2g). The intersections of Sj with the surface 
Sg C then yield a sequence of binding arc systems Aq, . . . , A^r 
on the surface 5"^ and therefore a path of length coarsely bounded by 
N in the graph of binding loop systems of Sg^i. Each of the Sj is 
only determined up to homotopy and therefore the arc systems Ai are 
not defined canonically. The main technical difficulty now consists in 
obtaining enough control on the representatives of the homotopy classes 
to ensure that Aj^ = SatHS'^ defines the homotopy class 4>{Ao). To this 
end we also have to successively modify the surface Sg by homotopies. 
Once this is done, the word norm of is coarsely bounded by TV, and 
hence by the word norm of in Out(F2g), showing Theorem 13. 2[ 

We now define the geometric model of Out{F2g) used in this section. 
Let M = M2g be the connected sum of 2g copies of S"^ x S^ . Say that 
a simple sphere system S for M is reduced if M \ S is connected. Let 
Sq{M) be the complete subgraph of S{M) whose vertices correspond 
to reduced sphere systems. We call So{M) the reduced sphere system 
graph. 

Lemma 3.4. The graph So{M) is connected. 

This lemma can be shown using a surgery argument which is well- 
known in the analogous case of reduced disk systems for handlebodies 
(see e.g. [HHIH Lemma 5.2], [St99j or [M861 Lemma 3.2]) For conve- 
nience of the reader we sketch a proof in the sphere system case here. 

Proof. Let S, S' be two reduced sphere systems. We may assume with- 
out loss of generality that S and S' are in general position and hence 
the intersection is a disjoint union of finitely many circles. We prove 
the lemma by induction on the number of such intersection circles. 

Let a' G S' be a sphere which intersects S. The intersection cr'flS is 
a disjoint union of finitely many circles ai, . . . , a^. There is at least one 
such circle a = ai which bounds a disk D' C a' whose interior contains 
no other intersection circle ^ i. Suppose that a is contained in 
the sphere a G S. Denote by Di,D2 the two embedded disks in a 
bounded by a and put aj = Dj U for j = 1,2. Up to homotopy, the 
surface aj is a sphere which is disjoint from S. 

We claim that the sphere system Sj = S U {aj} \ {a} is reduced 
for a suitable j. To prove the claim, note that a sphere system with 
2g components is reduced if it defines a basis of H2{M,1j). Since S is 
reduced, for exactly one choice of j = 1,2 the system Sj defines a basis 
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of H2{M, Z) (the corresponding sphere aj has to separate the two sides 
of a in the complement of S). This shows the lemma. □ 

The graph So{M) is Out(-F2g)-invariant. Moreover, the action of 
Out(F2g) on iSo(M) is proper and thus So{M) is equivariantly quasi- 
isometric to Out{F2g). 

The advantage of using reduced sphere systems is that they make 
it easy to encode free homotopy classes of curves in M. Namely, let 
S = {(Ti, . . . , an} be a reduced sphere system. We choose a transverse 
orientation for each sphere ai so we may speak of a positive and a 
negative side of a^. 

Let p G M be a base point in the complement of S. A basis dual 
to S is a set of loops 71, . . . , 7„ in M based at p such that the loop 
7j is disjoint from aj for all j ^ i and intersects in a single point. 
We orient 7^ such that it approaches cxj from the positive side. Since 
the complement of S is simply connected, the loops 7, define a basis of 
7ri(M,p). 

Now let a be a closed curve in M. Choose an orientation of a. Up to 
applying a homotopy to a we may assume that a and S are in general 
position and thus intersect in a finite set of points. Apply a homotopy 
to a in the complement of S such that a passes through the basepoint 
p. The resulting based loop d is a representative of the free homotopy 
class defined by a. Since the complement of S is simply connected, the 
sequence of (oriented) spheres in S which are consecutively hit by a 
(and hence a) defines a word in the 'yf representing a. In other words, 
the free homotopy class defined by a is determined by the sequence of 
sides of spheres in S that a intersects. 

We next put a in tight position with respect to E as follows. Let 
be the complement of S in the sense described for a single sphere in 
Section [2] - that is, is a compact connected three- manifold whose 
boundary consists of 2n boundary spheres , . . . ,a~ . The 

boundary spheres af' and correspond to the two sides of a^. If a 
is not disjoint from E then the intersection of a with Ms is a disjoint 
union of arcs connecting the boundary components of M^. We call 
these arcs the Ti-arcs of a. An orientation of a induces a cyclic order 
on the S-arcs of a. 

We say that a intersects S minimally if no E-arc of a connects a 
boundary component of Ms to itself. 

Lemma 3.5. Every closed curve a in M can be modified by a homotopy 
to intersects S minimally. Let a and a' be two simple closed curves 
which are freely homotopic and which intersect S minimally. Then 
there is a bisection f between the T^-arcs of a and the T^-arcs of a' 
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such that f{a) is homotopic to a for each J]-arc a of a. If orientations 
of a and a' are chosen appropriately, f may be chosen to respect the 
cyclic orders on the T,-arcs. 

Proof. Since Ms is simply connected, an arc in connecting a bound- 
ary component to itself is homotopic into that boundary component. 
This shows the first claim. 

To see the other claims, let p be a base point in the complement of 
S and let 7j be a basis of 7ii{M,p) dual to E. The sequence of oriented 
spheres from S determined by the consecutive intersections of a defines 
a word in the 7^ representing the conjugacy class of a. 

If a intersects E minimally, this word representing the conjugacy 
class of a is reduced and cyclically reduced. The analogous statements 
are also true for a'. Since a and a' are freely homotopic, they define 
the same conjugacy class in ni{M,p). Up to cyclic permutation, a 
conjugacy class in a free group contains a unique cyclically reduced 
word. Therefore, the words in ■ji defined by a and a' are equal up to 
cyclic permutation and possibly reversing the orientation of a'. This 
implies the lemma. □ 

Now let = S*^ X [0, 1] be the trivial oriented interval bundle over S^. 
We identify M = with the three-manifold obtained by doubling V 
along its boundary. To simplify notation, we put n = 2g. 

As can be seen from the description of M as the double of V, the 
surface S'g x {|} is incompressible in M. Let ipo : Sg ^ M he the thus 
defined embedding of 5*^ into M. Let f3 be the boundary curve of 5*^. 
The image fo{P) is an embedded closed curve in M which maps to the 
cusp class in 7ri(S'g,i) = 7ri(M). 

Next we put ^oiSg) and </?o(/3) in good position with respect to a 
given reduced sphere system. Since for surfaces and curves in M ho- 
motopy is in general not the same as isotopy, we need to take some 
care in defining these notions. 

Consider the more general case of a surface (p{Sg), where ip : ^ M 
is any embedding of Sg into M which is homotopic to (po (note that 
such an embedding need not be isotopic to (po). Up to modifying if 
with a small isotopy, we may assume that S intersects the surface 
'fiiSg) transversely. Then the preimage <y9~^(S) is a one-dimensional 
submanifold of Sg, and hence it is a disjoint union of simple closed 
curves and properly embedded arcs. 

Definition 3.6. We say that ip is in ribbon position with respect to S 
if each component of </)~^(E) is a properly embedded arc. It is said 
to be in minimal position if in addition (p{f3) is in minimal position 
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with respect to S. In either case, we call the preimage ip ^(S) the arc 
system induced by S and ip. 

Note that a priori the homotopy class of the arc system induced by 
S and if need not be determined by the isotopy class of S even if ip is 
in minimal position with respect to S. 

A main step towards the proof of Theorem l3.2l consists in establishing 
some control over the homotopy class of the arc system induced by 
ip and a sphere system associated to the an element in the image of 
Map(S'g i). To make this precise, fix an embedded binding arc system 
Aq = {a°, . . . , a2g} of Sg consisting of precisely 2g arcs which cut Sg^i 
into a single disc. We require that (3 intersects each arc in two 
points, and that a subarc of /3 defined by the intersection points with 
a° approaches a° from the same side at both of its endpoints. Such a 
binding arc system can easily be obtained from the standard description 
of Sg as a one-holed ig-gon with opposite sides identified. 

The interval bundle over Aq is a disk system in the handlebody V 
which cuts V into a ball. Doubling this disk system across the boundary 
of V, we obtain a reduced simple sphere system Sq in such that the 
arc system induced by (po and Sq is the arc system Aq. Similarly, any 
diffeomorphism / of Sg^i extends in this way to a diffeomorphism /(/) 
of M by first extending / to a product map of Sg^i and then extending 
further by doubling. The action of /(/) on homotopy classes of sphere 
systems then coincides with the action of the image of the projection 
of / to Map(S'^) under the inclusion l : Map(S'^) — )■ Out(F„). This 
observation is used in the following lemma which gives control on some 
classes of arc systems. 

Lemma 3.7. Let f be an orientation preserving diffeomorphism of Sg 
and let T, be a simple sphere system which is homotopic to /(/)(So). 
Suppose that ip : Sg ^ M is homotopic to ipo and in minimal position 
with respect to S. Then the arc system induced by ip and S is homotopic 
tof{Ao). 

Proof. Let / be an orientation preserving diffeomorphism of Sg and let 
F = I{f). The sphere system -F(So) is then in minimal position with 
respect to (po, and p}q^{F{Tiq)) = f{Ao) by construction. By applying 
an isotopy to M which maps S to F{T,q) we may assume without loss 
of generality that S = -F(So). If we replace p> by its composition with 
this isotopy then this does not change ip~^(T,). 

With respect to the sphere system E = F(So), the curve (po{f3) is 
in minimal position. Furthermore, by choice of the arc system Aq, the 
curve (po{f3) intersects each sphere in S in exactly two points x'j 
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and y'j. Let /3'^^ and be the two subarcs of ipo{/3) defined by these 
intersection points. 

By Lemma 13.51 minimal position of curves is unique and only de- 
pends on the homotopy class of the curve and of the sphere system. 
Therefore the curve (f{(3) intersects each sphere aj G S also in two 
points, say Xj and i/j. Denote by /3j and /3'j the two subarcs of 
defined by these intersection points. Again by uniqueness of minimal 
position of curves, the arc /3J is homotopic to /3j' with endpoints sliding 
on cTj for r = 1, 2 (after possibly exchanging /3j and 

Let aj C Sg be the preimage of aj under ip and let a- be the preimage 
of (Tj under ipQ. The boundary of a regular neighborhood of /3 U aj in 
5*^ is the union of two simple closed curves d^d'j and the boundary 
curve /3, and the boundary of a regular neighborhood of /3 U a'j consists 
of two simple closed curves d'j^, df and the boundary curve f3. 

Up to exchanging and d'j, the curve (p{d'j) C M is freely homotopic 
to a curve = (3^* aj obtained by concatenating f3j and an embedded 
arc Oj on aj. Similarly, the curve ipold'j') is freely homotopic to a curve 
S'J' = * a'j obtained by concatenating f3'J' and an embedded arc a'^ 
on (jj. 

Since aj is simply connected and (3'^^ is homotopic to (3^ relative to 
aj, the curves d'J' and 6j are freely homotopic. Since ip and ipo induce 
the same isomorphism on the level of fundamental groups, this implies 
that also the simple closed curves d'j and d'j' in Sg are freely homotopic. 

The curves (3, dj and d'j bound a pair of pants Pi on Sg. The arc 
Qj is up to isotopy the unique essential embedded arc in Pj connecting 
/3 to itself. Similarly, (3, d'j and d'^ bound a pair of pants Pj, which 
is isotopic to Pj. As a'j is the unique essential embedded arc in Pj 
connecting (3 to itself, it is therefore isotopic to aj. 

Hence we have shown that the arc system induced by a map and 
a sphere system E as in the statement is isotopic to the arc system 
induced by tp^ and E, hence isotopic to /(^o)- D 

To apply Lemma 13.71 we have to keep (p in minimal position when 
changing the sphere system. For this we use an inductive method which 
is described in the next lemma. For its proof, we need the following 
observation, which also motivates the terminology "ribbon position" . 

Suppose that is in ribbon position with respect to the reduced 
sphere system E. Since ip is homotopic to (po, it induces an isomorphism 
between the fundamental groups of 5*^ and M . The intersection of 
'PiSg) with Ms is a union of surfaces Pi,...,Pfc. As E is a simple 
sphere system, the arc system (y9~^(E) on Sg is binding and hence each 
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of the surfaces Pi is a disk whose boundary is not completely contained 
in a boundary component of M^. 

Pick one such disk, say Pj, and consider its boundary curve 5j. We 
can write this curve in the form 

5i = ai * hi * ■ ■ ■ * Qr * hr 

where each a, is an arc contained in one of the boundary spheres of 
Ms, and each hi is a properly embedded arc in M^. Let Fj C Pi be 
an embedded graph in Pi defined in the following way. The graph 
has one distinguished vertex vq contained in the interior of Pi and one 
vertex contained in each arc a^. Each vertex tv (r > 1) is connected 
by an edge to the vertex vq. The oriented surface Pi determines a ribbon 
structure on Fj. Here a ribbon structure on Fj is simply a cyclic order 
of the half-edges at t^o- 

To reconstruct <^{Sg) from the ribbon graphs Fj we equip Fj with a 
twisting datum. Namely, fix the arcs and an orientation of each of 
the arcs a,., so that we can refer to the left and right endpoint of each 
ar- A twisting datum on Fj associates to each edge of Fj a sign + or 
— . We call the graph Fj equipped with a twisting datum a decorated 
ribbon graph. 

The surface associated to a decorated graph Fj is defined in the fol- 
lowing way. Put a small embedded oriented disk D at the central vertex 
Vq of Fj containing a neighborhood of Vq so that the cyclic order of the 
edges at vq corresponds to the counterclockwise order on D. Connect 
each arc a^- to the disk D with a band, i.e. an embedded product of two 
intervals [0, 1] x [0, 1] in M, as follows. One of the sides of Br is the 
arc Qr, and the opposite side is contained in dD. We call these sides 
the horizontal sides. Correspondingly, the vertical sides are properly 
embedded arcs in M. The orientation of dD determines a left and 
right endpoint of each of these intervals. Up to homotopy, there are 
two ways to glue a band between two prescribed horizontal sides which 
correspond to the two ways of pairing the endpoints of these intervals. 
If the edge corresponding to the band Br is decorated with a +, we 
match the left endpoint of a,, with the left endpoint of the interval on 
dD, otherwise we pair the left with the right endpoint. If the twist- 
ing data on Fj is chosen appropriately, the surface associated to Fj is 
homotopic to Ui relative to dM^; to Ui. 

Lemma 3.8. Suppose that ip is in minimal position with respect to S. 
Let a' be an embedded sphere disjoint from E. Suppose that there is a 
sphere a G S such that S' = S U {cr'} \ {a} is a reduced sphere system. 

Then there is an embedding (p' : Sg ^ M with the following proper- 
ties. 
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i) ip' is homotopic to ip. 

a) ip' is in minimal position with respect to S'. 

Hi) The arc system induced by (p' and S is the same as the arc system 
induced by ip and S. 

Proof. By assumption, (p is in ribbon position with respect to S. Let 
Pi, . . . ,Pk be the components of ^{Sg) fl M^. By applying an isotopy 
to ip that does not change ip~^(T,), we may assume that each Pj is the 
surface associated to a decorated ribbon graph Fj as described after 
Definition 13.61 We may choose Fj in such a way that no intersection 
point of a' with Fj is a vertex of Fj and that a' intersects each Fj 
transversely. Hence the intersection between a' and Fj consists of a 
finite union of points, and the intersection between Pi and a' consists of 
a disjoint union of arcs. Namely, the surface associated to a decorated 
ribbon graph may be chosen to lie in an arbitrarily small neighborhood 
of the graph. 

As a consequence, the sphere a' intersects each component oiip{Sg)r\ 
Ms in a disjoint union of arcs. Each component of fiSg) fl Msujo-'} is 
a disk whose boundary contains a subarc of /3 and hence (p is in ribbon 
position with respect to S U {a'} and thus also with respect to S'. 

It remains to show that (p can be changed by a homotopy as claimed 
in the lemma. 

Let 6 be a S'-arc of /3. Assume first that b also is a S-arc. Then 
b has both endpoints on a sphere distinct from a. By assumption on 
E, the arc b does not connect the same boundary component of to 
itself. This then also holds true for b viewed as a S'-arc. 

If b is not of this form, at least one of its endpoints is contained 
in the sphere a'. Suppose that both endpoints of b are contained on 
the same side of a' (alternatively, on the same boundary component 
of Ms')- We call such subarcs of /3 problematic. A problematic subarc 
b does not intersect the sphere a. Namely, we observed in the proof 
of Lemma [3.41 that in M^, the sphere a' separates the two boundary 
components corresponding to a. Thus if b intersected a, a subarc of b 
would return to the same side of a. By assumption on E, this is not 
the case. 

Let Pi be the component of y^iSg) flMs containing b in its boundary. 
Choose small open tubular neighborhoods Ui C of S so that Ui C W2 
and that U2 is disjoint from a'. We also assume that <p{Sg) intersects 
U2 in a union of disjoint embedded rectangles with two opposite sides 
on two different boundary components of U2. Choose a homotopy H 
supported in the complement of Ui such that in the complement of U2 
the image of Pi under this homotopy is Fj. 
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We compose this homotopy with ip such that the resulting map col- 
lapses Pi to the graph Fj. Explicitly, this means that we modify with 
a homotopy to obtain a map </?i : 5^ — )■ M in the following way. On the 
set ip~^{{M \ Pi) UUi), the maps ip and ipi coincide. On ip~^{Pi \ W2) 
we set ifi to be the postcomposition of cp with the endpoint of the 
homotopy H. 

The map ipi is not an embedding of into M since it collapses the 
region (p~^{Pi nU2) to the graph F, 0^2. However, by construction, (pi 
is homotopic to ipo and the preimage ip^'^{Ti) is the same as ip~^{T,). 

Since b is contained in a boundary arc of Pi and connects a side of a' 
to itself, the same is true for the graph Fj. Since each complementary 
component of a' in Ms is simply connected, the graph Fj is therefore 
homotopic with fixed endpoints to a graph F^ in Ms which intersects 
a' in fewer points than Fj and which is disjoint from all other Fj, j 7^ i. 
The graph F- inherits the structure of a decorated ribbon graph from 

We now modify (pi using this homotopy (in the same way that we 
constructed (pi) to obtain a map (p>2 '■ ^ M which maps ip~^{Pir\U2) 
to T'- n W2 and still agrees with (p on Sg\ (p~^{Pi). 

As a last step, we modify ip2 by a homotopy to make it again an 
embedding. Namely, let P/ be the surface defined by the decorated 
graph F- as described above. Then P/ is homeomorphic to the disk P, 
with a homeomorphism that induces an isomorphism of the decorated 
graphs F^ and Fj and restricts to the identity on each component Pj fl 

Hence we can apply a homotopy to the map (p2 (supported on (p~^{Pi\ 
Ui)) to obtain a embedding ip^ : Sg M with the following proper- 
ties. On (/?-^(Me \ Pj), the maps (/?3 and cp agree. Furthermore, the 
set (p>^^{Pi n U2) is mapped to the surface P/ which can be chosen to 
be contained in a small regular neighborhood of F- in M. Finally, 
ip~^{T.) = (/)3^(S). We can choose this homotopy such that ips is in 
ribbon position with respect to S' by the same argument as before. 

By construction, the image of /3 under ip^ has fewer problematic arcs 
than the image of /3 under ip. The existence of the desired ip' follows 
then by inductively applying this procedure (with ip^ in the place of 
^). □ 

We now have collected all the necessary tools to prove the main 
theorem of this section. 



Proof of Theorem \3.B. Let / G Map(S'c,,i) be given. To prove the the- 
orem, we need to show that the word norm of / as an element of the 
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surface mapping class group is coarsely bounded by the word norm of 
L{f) in Out(F2,). 

The word norm of in Out(F2g) is coarsely equal to the distance 
between Sq and i(/)(So) in the reduced sphere system graph. 

Choose a shortest path connecting Eq to t(/)(So) in the reduced 
sphere system graph, and denote the corresponding sphere systems by 
So, Si, ... , Sat. 

We now inductively define a sequence of binding arc systems. By 
construction, (pQ is in minimal position with respect to Sq. As Si is 
connected to Sq by an edge in the reduced sphere system graph. Si is 
obtained from So by replacing a single sphere. 

Thus Lemma 13.81 applies, and yields a reduced sphere system S'^ 
which is homotopic to Si and disjoint from So, and furthermore an 
embedding ipi. This embedding is homotopic to ipo, in minimal position 
with respect to Si and such that (/9]"^(So) = (/?o"^(So). Put Ai = 
LPi^{T.[). By the choice of Lfi, the arc system Ai is binding and disjoint 
from Aq. 

Inductively applying Lemma 13. 8[ we obtain a sequence of sphere 
systems S- and embeddings ipi : Sg ^ M such that the following 
holds. Each T,'- is homotopic to Sj and each ipi is homotopic to ipQ. 
Furthermore, the arc systems Ai induced by S^ and ipi define a path in 
the graph BC{Sg^i) whose length is coarsely bounded by A^. 

By Lemma [3171 the arc system A^ is homotopic to f{Ao). Hence, 
as the binding loop system graph is quasi-isometric to Map(S'g,i), the 
theorem follows. □ 

The method employed in the proof of Theorem 13. 2l has another appli- 
cation. For its formulation, recall that the arc graph of Sg is the graph 
whose vertex set is the set of isotopy classes of embedded essential arcs 
connecting the boundary of Sg to itself. Again, isotopies are only re- 
quired to fix the boundary component setwise. Two such vertices are 
joined by an edge if the corresponding arcs can be embedded disjointly. 
Similarly, define the sphere graph of M to be the graph whose vertex 
set is the set of isotopy classes of essential 2-spheres in M. Two such 
vertices are connected by an edge if the corresponding spheres can be 
realized disjointly. 

Let a be an arc representing a vertex of the arc graph of Sg. The 
interval bundle over a is a disk D{a) in the handlebody V = Sg x [0, 1]. 
The isotopy class of this disk only depends on the isotopy class of a, 
since the Dehn twist about the boundary of Sg is contained in the 
kernel of the map Map(S'^) — )■ Ma.p{V). We let a{a) be the essential 
sphere in M which is obtained by doubling D{a) along dV. 
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Proposition 3.9. The map sending a to a{a) induces a quasi-isometric 
embedding of the arc graph of Sg into the sphere graph of M. 

In particular, this theorem immediately implies the following. 

Corollary 3.10. For each g > 1 the sphere graph of has infinite 
diameter. 

Proof of Proposition \3.9i Let a, a' be two essential arcs in Sg. Since the 
mapping class group of Sg acts transitively on the set of isotopy classes 
of essential arcs in 5*^, there is a mapping class / such that /(a) = a'. 
Furthermore, we may assume that a is contained in the standard arc 
system Aq. 

A single arc in Sg does not separate the surface Sg. Thus the sphere 
a{a) is a nonseparating essential sphere in M. 

Let cr(a) = cti, (T2, . . . , Cat = <j{a') be a shortest path in the sphere 
graph of M. We may assume without loss of generality that each cxj 
is a nonseparating sphere. Namely, suppose that at is separating and 
let Ml, M2 be its two complementary components. If o"j_i and cTj+i are 
contained in different components, then they are connected by an edge 
in the sphere graph. In this case, the sphere ai can be removed from 
the edge-path. If (Tj_i and o"j+i are contained in the same component, 
say Ml, then one can replace by a nonseparating sphere a'^ contained 
in M2. 

Choose reduced sphere systems Sj containing ai. Let . . . , e|^'-* 
be a path in the reduced sphere system graph connecting Sj to Ej+i 
such that each E^^ contains at for each 1 < j < Ni — 1. 

We now argue as in the proof of Theorem 13. 2[ Applying Lemma 13.81 
inductively, we change the sphere systems Ep-* by isotopy and obtain 
a sequence of embeddings which intersect E^^ minimally. Let 
be the arc systems induced by ip\''^ and E^. 

By construction, for 1 < j < A'^j — 1 the arc systems A.p-' contain 
a common arc a^. The sequence defines an edge-path in the arc 
graph of length at most 2N. Furthermore, by Lemma 13. 5[ the arc 
Oat is contained in /(^o) and thus is adjacent to a'. This proves the 
theorem. □ 



Appendix A. Stabilizers of spheres 

In this appendix we identify the stabilizers of conjugacy classes of 
free splittings and corank one free factors of a free group topologically. 
To this end, let M„ be the connected sum of n copies of S^ x S"^. 
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As explained in Section [2], the mapping class group of M„ projects 
onto Out(-F„) with a finite kernel. Our goal is to give an elementary 
topological proof of the following 

Lemma A.l. i) Let a be an essential separating sphere in Mn- Then 
the stabilizer of a in Map(M„) projects onto the stabilizer of the 
conjugacy class of a free splitting in Out(-F„). Furthermore, every 
stabilizer of a conjugacy class of a free splitting arises in this way. 
a) Let a be an essential nonseparating sphere in Mn- Then the stabi- 
lizer of a in Map(M„) projects onto the stabilizer of the conjugacy 
class of a corank 1 free factor in Out{Fn). Furthermore, every sta- 
bilizer of a conjugacy class of a corank 1 free factor arises in this 
way. 

Proof. Let a be as in i), and denote by and the two comple- 
mentary components of a in M„. We let A^' = M'Ucr. Since a is simply 
connected, the van-Kampen theorem yields that the fundamental group 
of Mn can be written as a free product 7ri{Mn) = 7ri{N^) * 7ri(A^^). The 
fundamental groups of A^^ and A^^ are thus free groups of rank n — i 
and i, respectively. A mapping class of M„ that stabilizes a (up to 
homotopy) induces an outer automorphism of 7ri(M„) that stabilizes 
the free splitting 7ri(M„,x) = 7ri(A^-^,x) * 7ri(A^^,x) up to conjugation 
(here, x is an arbitrary basepoint on a). 

Conversely, let [ip] G Out(F„) be an outer automorphism fixing the 
conjugacy class of the free splitting Fn = vri(A^^, x) *7ri(A^^, x). We can 
choose a representative (f which fixes the free splitting itself. Such an 
automorphism if induces automorphisms of the groups 7ri{N^,x) and 
7ri(A^^, x). By the pointed version of Theorem 12 . 21 ( [L74l Theoreme 4.3, 
part 1)]), there are homeomorphisms fi of Aj which induce (p\ni{Ni.x) 
on the respective fundamental groups. By gluing fi and /2 across a we 
obtain a homeomorphism of M„ which fixes 5* and which induces [if] 
as desired. This shows that the stabilizer of a maps onto the stabilizer 
of the conjugacy class of the free splitting 7ri(M„,x) = 7ri(A'i,a;) * 

7Tl{N2,x). 

Let now F„ = G * be an arbitrary free splitting, where G has 
rank i and H has rank n — i. Choose a sphere separating M„ into 
A^-^ and A^^ as above, such that the rank of 7ri(A^^,x) is i (and thus 
the rank of 7ri(A^^,a:) is n — i). Since the automorphism group of Fn 
acts transitively on the set of free splittings with fixed ranks, the last 
sentence of part i ) follows from Theorem 12.21 

To prove part ii), let a be a non-separating sphere. Choose a base- 
point p & M \ a. Then the subgroup G < 7ii{M,p) = Fn of all homo- 
topy classes of loops which do not intersect a is a free factor of corank 
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one. Any diffeomorphism of M which preserves a also preserves the 
conjugacy class of G. Therefore the stabilizer of a in Out(F„) injects 
into the stabilizer of the conjugacy class of G. 

To show that it is equal to this stabilizer, let ip G Out(-F„) be an 
outer automorphism which preserves the conjugacy class of G. We 
may choose a diffeomorphism f of M which fixes p and such that the 
induced isomorphism /* of the fundamental group is contained in the 
conjugacy class defined by (p and fixes G. 

Let a' = f{a) be the image of a under /. Since /* preserves the 
group G, the subgroup of all homotopy classes of loops which do not 
intersect a' is equal to G. 

By Lemma 2.2 of |HV98j the group G is thus the subgroup of tti (M, p) 
defined by all homotopy classes of loops which do not intersect both a 
and a' simultaneously. We now argue by contradiction, supposing that 
a and a' are not homotopic. 

Suppose first that a' and a are disjoint up to homotopy. Then the 
fundamental group of the complement of a U a' has rank at most n — 2. 
This is a contradiction since G has rank n — 1. 

If a and a' intersect, we argue similarly. Namely, at least one con- 
nected component of cr' \ cr is an open disk. Let D be the closure of 
this component in a'. The surface Z) is a closed disk whose boundary 
curve dD is contained in a. Let D' be a complementary component of 
dD on a. The union S = D U D' is a.n essential sphere which, up to 
homotopy, is disjoint from a. 

Furthermore, every loop which is disjoint from both a and cr' is 
also disjoint from S'. Thus G can be identified with the subgroup of 
7ri(M,]9) of those loops which are disjoint from a, a' and 5*. 

Since a and 5* are disjoint, the fundamental group of the complement 
of (7 U 5 has rank at most n — 2. Since removing a' as well decreases 
the rank of the fundamental group further, this again contradicts the 
fact that G has rank n — 1. 

Thus, / preserves the homotopy class of a. □ 
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